Advances in High-performance Computing: Multigrid Methods for Partial Diierential Equations and Its Applications
نویسندگان
چکیده
The program package UG provides a software platform for discretizing and solving partial diierential equations. It supports high level numerical methods for unstructured grids on massively parallel computers. Various applications of complex up to real-world problems have been realized, like Navier-Stokes problems with turbulence modeling, combustion problems, two-phase ow, density driven ow and multi-component transport in porous media. Here we report on new developments for a parallel algebraic multigrid solver and applications to an eigenvalue solver, to ow in porous media and to a simulation of Navier-Stokes equations with turbulence modeling.
منابع مشابه
The Full Domain Partition Approach for Parallel Multigridon Adaptive
The combination of adaptive reenement, multigrid and parallel computing for solving partial diierential equations is considered. In the full domain partition each processor contains a partition of the grid plus the minimumnumber of additional coarse elements required to cover the whole domain. A parallel multigrid algorithm using the full domain partition is presented. The method obtains multig...
متن کاملChebyshev Spectral Collocation Method for Computing Numerical Solution of Telegraph Equation
In this paper, the Chebyshev spectral collocation method(CSCM) for one-dimensional linear hyperbolic telegraph equation is presented. Chebyshev spectral collocation method have become very useful in providing highly accurate solutions to partial differential equations. A straightforward implementation of these methods involves the use of spectral differentiation matrices. Firstly, we transform ...
متن کاملBlock - Structured Multigrid for the Navier - StokesEquations : Experiences
This paper summarizes investigations concerning the algorithmic scalability of multi-grid methods for partial diierential equations on MIMD distributed memory systems. It is shown that even multigrid methods which are distinguished by h-independent convergence rates are not scalable in a rigorous sense. We develop their parallel asymptotic computational complexity for diierent types of multigri...
متن کاملParallel Multigrid in an Adaptive PDE Solver Based on Hashing
Partial diierential equations can be solved eeciently by adaptive multigrid methods on a parallel computer. We report on the concept of hash-table storage techniques to set up such a code. The code requires substantial less amount of memory and is easier to code in the sequential case. The parallelization takes place by a space lling curve domain decomposition intimately connected to the hash t...
متن کاملParallel Multigrid Algorithms on CM - 5 Parameswaran Ramanathan
Solutions to partial diierential equations are required in many engineering applications. Multigrid method is an iterative technique for speeding up the solution of these equations. In this paper, we describe a parallel implementation of the multigrid method on the Connection Machine CM-5 architecture. We present an analytic model for estimating the computation and communication times of the mu...
متن کامل